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quasi- Leontief if, if for all i6l, the upper level set {x' G X : u(x') ^ u(x)} 
has a smallest element. A function u : YYj=i Xj — > K whose partial functions 
obtained by freezing n — 1 of the variables are all quasi-Leontief is an individ- 
ually quasi-Leontief function; a point x of the product space is an efficient 
point for u if it is a minimal element of {x' G X : u(x') ^ u(x)}. Part I 
deals with the maximisation of quasi-Leontief functions and the existence of 
efficient maximizers. Part II is concerned with the existence of efficient Nash 
equilibria for abstract games whose payoff functions are individually quasi- 
Leontief. Order theoretical and algebraic arguments are dominant in the first 
part while, in the second part, topology is heavily involved. In the framework 
and the language of tropical algebras, our quasi-Leontief functions are the 
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scalars. 
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1 Introduction 



A function u : X — > A denned on a partially ordered set A with values in a 
totally ordered set A is a quasi-Leontief function if for all x G X the upper 
level set {x' G X : u(x') has a smallest element x°; if x = a;° then x 

is an efficient point for u. If A = M™ and A = M + then the classical Leontief 
functions are exactly the positively homogeneous quasi-Leontief functions. 

This paper can be interpreted as a contribution to monotone analysis in the 
framework of the so called tropical algebras or Maslov semilattices, [2] and 
the references therein. In this framework, writing as usual x © y for the 
underlying idempotent operation of the algebra in question, quasi-Leontief 
functions are those functions for which u(x © y) = u{x) © u(y); they are 
therefore the additive maps of the tropical algebra in question. We have 
already said that, for X = and A = R +) the classical Leontief functions 
are exactly the homogeneous quasi-Leontief functions; equipped with its 
inf-semilattice structure is a tropical algebra whose semiring of scalars is M + , 
multiplication by scalars is here the usual multiplication. Leontief functions 
are therefore those functions u : — > M + such that u{tx®y) = tu{x)®u{y): 
in the context of tropical algebras, the Leontief functions are the linear maps. 

Section [5] deals with quasi-Leontief utility functions and their basic proper- 
ties. To each quasi-Leontief function u : X — > A is associated a dual map 
: u(X) — > X such that u(x) ^ t if and only if x ^ u^(t). Much of the 
properties of quasi-Leontief functions follow from this duality. Quasi-leontief 
functions are characterized in Sections 12.21 and 12.31 If A is a closed convex 
subset of M n then a quasi-Leontief function on X is quasi-convex and upper 
semicontinuous; but one has to notice that the domain X is only assumed 
to be partially ordered, and can therefore be far from being convex even if 
it is a subset of a vector space. If X is an inf-semillatice - any two elements 
of X have a greatest lower bound - then quasi-Leontief functions are inf- 
preserving functions. Section 12.41 deals with maximisation of quasi-Leontief 
functions on a given subset S of X. 

A function u defined on a product of partially ordered sets X\ X • • • x X n 
is globally quasi-Leontief if it is quasi-Leontief with respect to the product 
partial order; it is individually quasi-Leontief if, n — 1 of the variables being 
frozen, it is quasi-Leontief in the remaining variable. An efficient point x b 
for an individually quasi-Leontief function u is a minimal element of {x' G 
X\ X • • • X X n : u(x') ^ w(x b )}; we show that, if argmax(w, S) ^ 0, where S is 
a product of comprehensive subsets Si C Aj, then for all x* G argmax(w, S) 
there is an efficient point x b G argmax(ii, S) such that x* ^ x b , Theorem 
EX5J 
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2 Quasi-Leontief utility functions 



All the sets under consideration are partially ordered sets; the relevant ex- 
amples are R with its usual ordering, IR ra with the partial order associated to 
the positive cone M™ = {(xi, ■ ■ ■ ,x n ) : \/ixi ^ 0}, Riesz spaces, 1R™ equipped 
with the lexicographic order or subsets thereof equipped with the induced 
partial order. A single notation will be used for all the partial orders under 
consideration. 

We recall that a function u : L' — >■ L from a partially ordered set V to 
a partially ordered set L is isotone if x' ^ x implies u(x') ^ u(x). Given a 
partially ordered set (L, ^) and an element x G L we set l(x) = {x' G L : 
a;' ^ and '[(x) = {x' E L : x' ^ x}; given two elements X\ and X2 the 
interval [xi,x 2 ] is the set tO^i) ^ K 2 ^), which can be empty. Given a subset 
5 of L let l(S') = U^s l(x) and 1(5") = U^s ^(x); A subset 5 of L is upward 
(respectively downward) if S =t(S) (respectively S =4.(5')). Said differently, 
S =i(S) if x' G S and x' > x implies x G S. Downward sets will be called 
comprehensive. 

Given two comparable elements X\ and x 2 , let us say X\ ^ x 2 , of a partially 
ordered set L the interval [xi, x 2 ] is the set {1 e I : ii < a; < x 2 }. 

The partially ordered set L is totally ordered if, for all xi, x 2 in L either 
X\ ^ x 2 or x 2 ^ Xi, it will be convenient to count the empty set among the 
totally ordered sets ; a nonempty subset E of L which is totally ordered with 
respect to the induced partial order is an order chain in L. The set of real 
numbers is totally ordered as well as W 1 with the lexicographic order. 
An element x G L is a least (respectively largest) element of a subset S C L 
if, for all x G S, x ^ x (respetively x ^ x ) and x E S; a given subset S C L 
as at most one least (respectively largest) element. 

2.1 Efficient points and quasi-Lontief functions 

. The general framework, that will be kept constant throughout this section 
and most of the paper, is entirely algebraic : a function u : X — >■ A, "the 
utility function" , where (X, <) is a partially ordered set and (A, ^) is a to- 
tally ordered set; X could be a subset of W 1 partially ordered by the positive 
cone W] , or Z n for example; and A could be a subset of K. or W 1 with the 
lexicographic ordering. Even if an interval of R is the natural choice for A 
none of the specificities of intervals of R comes into play for most of our 
results; so we keep the "general A" and we add specific requirements when 
and where they are needed. 

When we will come to Nash equilibria some topological considerations, con- 
nectedness for example, will exclude spaces such as Z n from our considera- 
tions. 
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Definition 2.1.1 Given a utility function u : X — > A we say that x G X is 
efficient, with respect to u, if, for all x' G X , u{x') ^ u(x) implies x' ^ x. 
In other words, x is efficient if x = mm{x' G X : u(x') ^ u(x)}. Given a 
subset S of X we will denote by £(u; S) the set, possibly empty, of efficient 
points which belong to S . 

By £{u\ S) me mean, as the definition says, £ (u; X) n S and not the set of 
efficient points of the restriction of u to S, that is £(u\s] S) ; these sets do 
not have to be the same as one can see by taking S to be a singleton. It is 
clear from the definition that an element of £(u; S) is also an efficient point 
of the restriction u\s '■ S — > A. 

Lemma 2.1.2 Assume that u : X — > A is isotone. Then, for all x° G X the 
following statements are equivalent: 

(1) x° G X is efficient; 

(2) for all x G X , u(x) ^ u(x°) if and only if x ^ x° ; 

(3) t(x°)=u- 1 (Mx°)) . 

Proof: Given that u is isotone the equivalence of (1) and (2) is clear and (3) 
is exactly (2). 

Lemma 2.1.3 // u : X — >■ A is isotone then £(u;X) is a totally ordered 
subset of X. 

Proof: Let x\ and x?, be to efficient points. Since A is totally ordered we have 
either u(x\) ^ u{x^) or u{x^) ^ u(a;°) and therefore, by (2) of Lemma 12. 1.2[ 
either x° ^ x\ or x° 2 ^ x\. □ 

Lemma 2.1.4 Assume that u : X — >■ A is isotone. Then, for all x G X there 
exists at most one efficient point x° such that u(x) = u(x°) and, assuming 
that efficient point exists, x° = min{a;' G X : u(x') ^ u(x)}. Reciprocally, if 
x° = min{x' G X : u(x') ^ u(x)} then x° is efficient and u(x) = u(x°) and 
therefore, x° = min{x' G X : u(x') = u(x)} . 

Proof: If u(x) = u(x°), i = 1,2, with x° efficient, then, from ^ u{x 2 ) 

and u(x2) ^ u(x\) and (2) of Lemma [2.1.21 we have x\ = x° 2 . 
If u[x!) ^ u(x) and u(x) = u(x°) then u(x') ^ u(x°) and therefore x' ^ x°; 
this proves that x° = mm{x' G X : u(x') ^ u(x)}. 

Assume that x° = min{x' G X : u(x r ) ^ u(x)}. From the trivial inequality 
u(x) ^ u(x) and the minimality of x° we have x ^ x°, and since u is isotone, 
w(o;) ^ and from -u(x°) ^ we have = u(x°). It remains to see 

that x° is efficient. If u(x') ^ then u(x') ^ and, by the definition 

of x°, x' ^ x°. □ 

Definition 2.1.5 The utility function u : X A is quasi-Leontief if, for all 
x G X , there exists a point x° G X such that 

{x' G X : u(x') ^ = {x' G X : a;' ^ s°} (2.1) 
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The defining relation (I2.ip in 12.31 can also be written 

« _1 (Mi)) =tGO (2.2) 

from which the uniqueness of a; can easily be inferred. We will denote by 
u° the map from X to X defined by u°(x) = x°. Definition 12 . 3 1 can be stated 
as follows 

u : X — > A is quasi- Leontief if and only if there exists a function u° : X — > X 
such that, for all x G X , 

u-\^u(x)) =t(u°(x)) (2.3) 

Proposition 2.1.6 Let u : X — > A be a quasi- Leontief function then: 

(1) u is isotone and, for all x G X , x° is the unique efficient point such that 

u(x) = u(x°) ; 

(2a) u° is isotone and, for all x G X , 

(26) u°(x) ^ x; 

(2c) u°(u°{x)) = u°{x); 

(3) u°(X) = £(u;X) and x is efficient if and only ifu°(x) = 

(4) for all x G X , u°(x) = minja;' G X : u(x') ^ u(x)}. 

Proof: Assume that u : X — > A is quasi-Leontief and let, for all x G X, 
x° be the point such that (12.11) holds. From u(x) #J u(x) we have x ^ x°. If 
£2 ^ %\ then £2 5? x° and therefore u(x2) this proves the first part 

of (1) and (26). 

From x° ^ x° we have u(x°) ^ and, since u is isotone, we also have 
u(x) ^ m(i°) and therefore u(x) = u(x°). 

If u(x') ^ m(x°) then m(x') ^ w(x) and therefore x' ^ i°; we have shown 
that i° is efficient. Lemma [2. 1.41 completes the proof of (1). 
If u(x2) ^ u(x\) then u(u°(x2)) ^ u(x\) and therefore u°(x2) ^ u°(xi); 
this proves (2a). To obtain (2c) notice that u°(u°(x)) is efficient, that 
u(u° (u°(x)) ) = u(n°(x)) and that u(u°(x)) = u(x); therefore u°[u°(x)) 
is efficient and u(m°(m°(x))) = u(x) which, from the second part of (1), 
implies that u°(u°(x}) = u°(x). (3) very easily follows from (1) and (2) and 
(4) follows from (1) and Lemma 12.1.41 cH 

Example 2.1.7 (Examples of quasi-Leontief functions) 

[1] (Classical Leontief utility functions,) Take X = W 1 , A = K. and let 

u{x) = minj g [ n ] a^Xj [f| with a = (a 1 , ■ ■ ■ , a n ) G Then u(x') ^ u(x) if 

and only if, for all j, cljx'j ^ min ig [ n ] a^Xi that is Xj ^ x° with 

x o = min, g[ra] ajXj ^ 

3 a 3 



1 u° a retraction from X to £(u;X) 

2 A map from a partially ordered set to itself for which (2a), (26) and (2c) hold is an 
interior operator; the best known example of such an operator is the map which assigns 

o 

to subsets S of a given topological space T their interior, often denoted by S- 
3 [n] = {!,•■• ,n} 
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x G £(u, W 1 ) if and only if 

Wi,j G [n] diXi = djXj. (2.5) 

[2] X = , A and a = (a±, • • • , a n ) are as above and u(x) = min i6 [ n ] a^x^ . 
Then 



x G £(u, R™ ) if and only if 

Vi, j G [n] aix" 1 = ajx" 3 . (2.7) 

[3] X is M. n and pi,P2, ■■■,Pn G R+ are n linearly independent price vectors. 
Let P = (pij)i=i,..., n be the corresponding price matrix. Define the partial 

j=l,...,n 

order ^p onW 1 by x y if and only ifpi-x > p%-y for each i — 1, n and 
letu(x) = mm{pi-x : i G [n]}. Let l n be the element ofW 1 whose coordinates 
are all equal to 1; u(x') ^ u(x) can be written Px' ^ u(x)l n . There exists 
a unique Xp G W 1 such that Pxp = l n ; the inequality u(x') ^ u(x) holds 
if and only if x' ^p u(x)xp which shows that u is quasi-leontief and that 
u°(x) = u(x)xp. 

[4] // u : X — >■ K. is a quasi- Leontief function then, for all (a, b) G M ++ x R, 
au + b is also a quasi- Leontief function. Indeed, au(x') + b ^ au(x) + b is 
equivalent to u(x') ^ u(x) and therefore (au + b)° = u° . 

Proposition 2.1.8 (Characterization of quasi-Leontief functions) 

Let A be a subset of A such that u(X) C A C|(m(X)) and consider the 
following statements : 

(1) there exists a function -u" : A — > X such that 

V(x, A) G X x A [x^ w tt (A) <£> u(x) > A] (2.8) 

(2) u is isotone and there exists an isotone function v$ : A — > X such that 

V(x,A) G X x A [x^ u\u(x)) andu(u\\)) > A] (2.9) 

(3) For all A G A the set {x G X : u(x) > A} /ias a smallest element,that is 

VA G A 3A S G X such that w _1 {tA} =|(A tt ) (2.10) 

T/ien (1), (2) and (3) are equivalent and they imply that u is quasi-Leontief; 
furthermore, if A = u(X) then they are all equivalent to u being quasi- 
Leontief. 

Proof: Let us assume that (1) holds. For all x G X let u°(x) = iJ(u(x)). 
Then, for all (x', x) G X x X, u(x') > u(x) if and only if x' ^ u°(x). That 
is, u is quasi-Leontief and consequently isotone. Let us see that vfi is also 



mm, 



a,- a;, 



(2.6) 
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isotone. 

Apply ([H]) with x = w a (A') to obtain, for all A G A , u^X') > m b (A) if 
and only if w(y(A')) > A; taking A = A' yields, for all A', m(m s (A')) > A'. 
Consequently, if A' > A we have m(m s (A')) ^ A and therefore u\\') ^ w B (A). 

Let us see that (I2.9P holds. We have just seen that, for all A G A , u(m"(A)) ^ 
A. Taking A = u(x) in (12 .8p we obtain x ^ We have shown that 

(1) implies (2). 

Let us assume that (2) holds and that u(x) ^ A. Since is isotone we have 
ifi{u(x)) ^ m^(A) and therefore, by (12. 9p . x ^ m"(A). One shows similarly 
that x ^ it" (A) implies u(x) ^ A. We have shown that (2) implies (1). 

That (1) and (3) are equivalent is clear (which shows once more that (1) 
implies that u is quasi-Leontief, since u{X) C A ). 

Let us assume that u : X — > A is quasi-Leontief and let A = u(X). For all 
A G u(X) we have u(n _1 ({A})) = {A}. Since for all x G X, x° = u°(x) is the 
unique efficient point for which u(x°) = u(x), u° is constant on u~ 1 ({A}); let 
i^(A) be the point of X for which u° (u _1 ({A})) = {u"(A)}. By construction 
we have u(u^(\)) = A and u^{u{x)) = u°(x) and therefore x ^ «"(«(:£)). We 
have shown that (12. 9p holds. □ 

If u : X A is a quasi-Leontief function then (12. 8 p and (12. 9p hold with 
A = u(X) and J,(tt(X)) is the largest subset for which they could hold; the 
largest set for which they hold is 

A(u) = {A Ei(u(X)) : 3A» G X such that u' 1 ^} =t(A tt )} 



Definition 2.1.9 A quasi-leontief function u : X — > A is regular if, for all 
A G A, either u _1 (fA) = or w _1 ('fA) /ias a smallest element. 

If it : X — )■ A is a quasi-Leontief function then (12.81) and (I2.9p with A = u(X) 
and ^(WX)) is the largest subset for which they could hold. 

Lemma 2.1.10 A quasi-Leontief function u : X — > A is regular if and only 
if ( TOj) . or [EM, holds with A =l(u(X)). 

Proof: If (ESD holds with A =i(u(X)) then, for all A G|(u(X)), u»(A) 
is the smallest element of w _1 (tA); if A ^(tt(X)) then w _1 (tA) = 0. 

Assume now that u is a regular quasi-Leontief function. If A gJ,(m(X)) then 
n _1 (^A) is not empty; it has a smallest element, call it A". We trivially 
have u -1 (tA) C|(A fl ). If x ^ A* then w(x) ^ w(A»), since w is isotone, and 
u(X*) ^ A, by definition of A"; we have shown that u{x) ^ A and therefore 
that u- x (tA) =t(A fl ). □ 
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Example 2.1.11 (Non regular quasi-Leontief functions) 

[1] Let X = [0, 1]U]2, 3], A = R and u(x) = x. Obviously, u is quasi-Leontief 
with u° = Idx but {x G X : u{x) #J 2} =]2, 3] does not have a least element 
and 2 €l\.u(X) . The trouble here is caused by the bounded decreasing sequence 
2 + (1/n) which does not have an infimum in X . 

[2] Let X = [0, 1] U [2, 3], A = R and u{x) = x for x e [0, 1]U]2, 3] and u{2) = 
1.5; u is quasi-Leontief with u°(x) = x but {x G X : u(x) ^ 1.7} =]2, 3] does 
not have a least element and 1.7 &lu(X) . The trouble here is due to the fact 
that u is not upper semicontinuous. 

The following proposition recapitulates and completes some of the properties 
of quasi-Leontief function. 

Proposition 2.1.12 Let u : X — >• A be a quasi-Leontieff function and let Ao 
be a subset of A such that u(X) C A <Z^(u(X)). 

(1) w° = w«o M and £(u;X) = {m"(A) : A G A }; 

(2) the function u = u o has the following properties: it is isotone and, for 
all A G A 0; A ^ u(X) and u(u(X)) = u(A);@ 

(3) vfi is an order preserving bijection from u(X) = {A : w(A) = A} to £{u]X) 
whose inverse is the restriction of u to S(u;X). 

(4) u(x) = max{A : x ^ u^(\)} and -u"(A) = min{x : u{x) ^ A}. 

Proof: The identity u° = iv o u is contained in the very first part of 
the proof of Proposition 12.1.81 If x G S(u;X) if and only if u°(x) = x, if 
and only if u^{u{x)) = x; this shows that £(u;X) C (w^(A) : A G A }. 
The inclusion £(u;X) D (u s (A) : A G A } is a consequence of the identity 
vfi o u o = which can be proved as follows: from u°(x) ^ x we have 
i$ o u o tt" ^ from (12 .9p we have A ^ uW(A)) and since it" is isotone we 
also have m"(A) ^ w"(w(w"(A))). This proves (1). 

Both u and iv are isotone therefore u is isotone. The relation A ^ u(X) is 
part of (12.91) and, from «'o!ioij' = ^we have u o vft o u o vfi = u o that is 
u o u = u. This proves (2). 

We have seen that £(u;X) = (w tt (A) : A G A }; the identity £(u;X) = 

{w*(A) : A G u(X)} follows from u*(A) = u*(\') with A' = u(u*(A)). 

If m(A) = A then, from the definition of w, we have A G u(X). If A = u(x) 

then -u(A) = u(uHu(x))) = A since u o ifi o -u = u; notice that (12. 9 j) and the 

fact that m is isotone yield uou$ ou ^ u and that ii^uoa'otj follows from 

u ^ uo u. We have shown that tt(X) = {A : -u(A) = A}. 

We have seen in the proof of Proposition 12.1.81 that uM(X)) = A and 

u^(u(x)) = u°(x); if x G £ (w; X) then = x. This proves (3). 

A u is a closure operator on 4_(w(X)). 
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(4) follows directly from (j2HJ) and (3). □ 

In Proposition 12.1.121 one can always take A = u(X) and \,u(X) if u is 
regular. 

The function u* : u(X) — > X can be seen as a one to one isotone 
parametrization of £(u; X); for the standard Leontief functions, this "parametrized 
path" is the economist's expantion path of u. 

Example 2.1.13 (More examples of quasi-Leontief functions) 

[1] A classical Leontief utility function u(x) = mhij e [ n ] a^Xi defined on R n 
with a = (ai, • • ■ , a n ) G R™ + is regular with ii"(A) = (A/ai, • • ■ , A/a n ). 

Example (2) from \2.T7\ is regular as well as (3), witt w"(A) = Axp. 



[2] (Quasi-Leontief functions on a closed subset of W 1 . ) 

// a function u : X — )■ R defined on a closed subset X of R n is a regular 
quasi-Leontief function then 

(1) it is increasing, 

(2) has lower bounded upper level sets and 

(3) it is upper semicontinuous . 

For n = 1, conditions (1), (2) and (3) imply that u is a quasi-Leontief func- 
tion. 

(a) If u is quasi-Leontief then it is increasing; if it is also regular then, for 
all A G R, {x G X : u(x) ^ A} is a closed subset of X since it is either 
empty or it is {x G X : x ^ w^(A)} and m"(A) is obviously a lower bound for 
{s G X : u(x) ^ A}. 

(6) Assume that n = 1 and that u is increasing and upper semicontinuous. 
The set {x G X : ^ A} is closed in R, since it is closed in X and X 
is closed in R. If {x G X : ^ A} has a lower bound it has a finite 

greatest lower bound A^ G {x G X : ^ A} and since u is increasing 

{x eX : u(x) ^ X} = {x EX :x^ A s }. 

If n > 1 a characterization of regular quasi-Leontief functions is still possible. 
More generally, regular quasi-Leontief functions on partially ordered sets are 
characterized by Theorem 12.2.31 below and by Proposition 12.3.31 when the 
partially ordered set is a semilattice. 

If X is a convex subset of R n then all quasi-Leontief functions u : X — > R are 
quasi-concave and upper- semicontinuous. But a partially ordered set, even 
if it a subset of a vector space, does not have to be convex, we will see that 
it does not even have to be a lattice. 

[3] Let Ui : Xi — > A, i G [n], be a finite family of regular quasi-Leontief func- 
tions and let be the partial order on Xi . Let X = Yli<=[ n ] be the product 
space endowed with the coordinatewise partial order and let u(x\, ■ ■ ■ ,x n ) = 
mhij g [ n ] Ui(xi). Let us assume that m _1 (^A) is not empty; then (x\, ■ • • , x n ) G 
M _1 (tA) if and only if, for all i G [n], Ui(xi) ^ A and therefore u~ 1 (f\) = 
n ie wMA) =t(4(A), • ■ ■ ,u{(\)). In conclusion: 
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u is a regular quasi- Leontief function with u"(A) = (u\(X), ■ ■ ■ , ^(A)) 
and 

u°(xi,--- ,x n ) = (u\ (min ie [n] m (x { )),••• , ul(imn ie[n] Uifa))). 

[4] Assume that arbitrary pairs of elements (xi,X2) of X always have a least 
upper bound x\\Jx2, for example, X could be a lattice, and let U{ : X — >■ A, % G 
[n], be regular quasi-Leontieff functions. Let u(x) = min{ui(x), ■ ■ ■ ,u n (x)}. 
Then u(x) ^ A if and only if, for all % G [n], Ui(x) ^ A from which it is clear 
that either w _1 (tA) = or 

u~ l (f\) = {x G X : x ^ uJ(A) V • • • V ^(A)}. In conclusion: 
u(x) = mm{ui(x), ■ ■ ■ , u n (x)} is quasi- Leontief with 
U 8(A) = 4(A) V • • • V u£(A) and 
u°(x) = u^(min i6 [ n ] Ui(x)) V • • • V ^(min^] 

[5] //X /ias a smallest element Ox then constant maps u(x) = Ao are regular 
quasi- Leontief since -u _1 (tA) 7^ if and only if \ ^ X in which case 
M -!(|A) = X =tOx with u°(x) = X and, for A ^ A 0; u tt (A) = X . 
If X does not have a smallest element then u(x) = A can not be quasi- 
Leontieff since u~ 1 ('\u(x)) = X. 

If X is a lattice with smallest element Ox then, from the conclusion of example 
(3), mm{u(x), Ao} is a regular quasi-Leontieff function if u : X — >■ A zs 
regular quasi-Leontieff 

[6]Letu : riie[n] ^ e a ( re 9 u ^ ar ) quasi- Leontief function then, for all (#2, • • • x n ) G 
n i>1 Xj 7 Ui(xi) = -u(xi,x 2 , • • -x n ) (regular) quasi- Leontief function on X 1 . 

To see that U\ is quasi-Leontief let, for x G n?e[n] — (^1(^)5 ' ' ' ? u n( x )) 

where u°(x) is the projection of u°(x) onto Xj and notice that, from x ^ u°(x) 
we have, for all X\ G X x and all j > 1, 5j ^ -u°(xi,x 2 , • • •£„) and therefore, 
Ui ^ Ui (xi) if and only if x[ ^ -u°(xi,a; 2 , • • -x n ). 

To see that U\ is regular if -u is notice that {x 1 G X 1 : ■u 1 (a; 1 ) ^ A} = if 
and only if either {x G X : ^ A} = or {x G X : u(x) ^ A} 7^ and 
(xi,x 2 , ■•■x n ) ^ M^A). 

Assume that {x x G Xi : ui(xi) > A} 7^ and let w tt (A) = (i4(A), • • • , wf^A)); 
taking an arbitrary point in {x± G Xi : Ui(xi) ^ A} yields (5 2 , •••£„) ^ 
(m 2 (A), • • • , ufi(A)) and therefore ui(xi) ^ A if and only if xi ^ i4(A). 

[7] //" w : X — )■ A is a ( regular) quasi-Leontief function then, for all compre- 
hensive subsets S of X the restriction u\s '■ S —> A of u to S is a (regular) 
quasi-Leontief function. 

If S is comprehensive then, for all x G S, u°(x) G S; this shows that u\ s 
is quasi-Leontief. Assume now that u is regular and that {x G S : u(x) ^ 
A} 7^ 0; then, since {iGl: ^ A} 7^ and S is comprehensive we have 
vP(\) G 5 and consequently {x £ S : u(x) ^ A} = {x G 5 : x > « tt (A)}. 
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2.2 A Characterization of Quasi-Leontief functions 

Assume that u : X — > A is a quasi-Leontief function and let x\ and x<i be 
two arbitrary elements of X. Since £(u;X) is a totally ordered set, we can 
assume without loss of generality that u°(xi) ^ u°(x2) and, since Xi ^ u°(xi) 
we also have X\ ^ m (x 2 ). Since = u[x) we have m(m°(x 2 )) = 

min{w(xi), u(x2)}- We have shown that an arbitrary quasi-Leontief function 
u : X — > A has the following property: 

(Property <fr) For a// x and x' in X there exist x" G X such that x ^ x" , 
x' ^ x" and mm{u(x),u(x')} = u(x"). 

Notice that the existence of a single quasi-Leontief function u : X — > A on 
the partially ordered set X implies that X is a filtered partially ordered 
set. 

Assume that C is a chain in X for which inf C exists, call it xq- Since w is 
monotone we have, for all x G C, u(x) ^ u(xq)- Let A G A such that, for 
all x G C, u(x) ^ A. Assuming that u is quasi-Leontief and regular we must 
have, for all x G C, x ^ u"(A) and consequently a;c ^ it" (A). Taking the value 
on both sides yields u(xc) ^ w(w"(A)J and therefore u(xc) ^ A, from (2) of 
Proposition 12.1.121 

We have shown that an arbitrary regular quasi-Leontief function u : X — > A 
has the following property: 

Property (CIP) If C is a chain in X for which inf C exists then u(C) has 
a greatest lower bound in A and u(inf C) = inf u(C) . 

It is clear that a function for which (CIP) holds is isotone. 

If u is a regular quasi-Leontieff function then an arbitrary non empty upper 
level set t(^)) is bounded below by w"(A). The three properties that 
we have listed above, ($), (CIP) and having lower bounded upper level sets, 
essentially characterize quasi-Leontief function. More precisely: 

Proposition 2.2.1 Let X be a filtered partially ordered set in which arbi- 
trary chains that are bounded below have a greatest lower bound. Let A be 
a totally ordered set. Then u : X — >■ A is a regular quasi-Leontief function 
function if and only if it has properties ($) ; (CIP) and has, possibly empty, 
lower bounded upper level sets. 

Proof: We have already seen that a regular quasi-Leontief function has 
the three properties in question. Let u : X — > A be a function for which these 
properties hold and fix an arbitrary A G A. By hypothesis the set u^ 1 ( t(-^)) 
is bouded below consequently, if C is an arbitrary chain in t(^)) then 
inf C exists in X; by (CIP) inf C G t(^))- By Zorn's Lemma the set of 

5 A partially ordered set L is filtered if, VZi, l\ € L 31$ £ L such that l\ ^ I3 and I2 ^ h; 
property $ implies that both X and the graph of u are filtered. 
6 CIP stands for "chain inf preserving". 
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minimal elements of -u _1 ( f(^)) is n °t empty. This set is of cardinality one; 
indeed, if x and x' are minimal elements of -u _1 ( t(^)) we can ) by Property 
($) find x" Gj,{x,x'} such that u(x") = min{-u(x), -u(x')}; since both x and 
x' are in t(-M) we a l so have u(x") ^ A. By minimality we must have 
x = x" and x' = x" . Let A tt be the unique minimal element of u x ( t(-M)- 
To complete the proof we have to see that u~ 1 ( t(A)) =|(A tt ). By definition 
of A» we have u~ 1 ( t(A)) C|(A tt ). 

Let a; be an arbitrary element of t(^)j by (CIP), which implies that u is 
isotone, we have u(x) > w(A a ). From A a G t(A)) we have m(A") > A and 
consequently u(x) > A. □ 

Lemma 2.2.2 Let X be a filtered partially ordered set endowed with a topol- 
ogy for which intervals are compact. If for all x G X the set t(x) ^ s closed 
then all chains in X which are bounded below have a greatest lower bound. 
Furthermore, the greatest lower bound will belong to all closed subsets of X 
in which the chain is contained. 

Proof: Let C be a chain in X and let a; be a lower bound of C. For all x G C 
the set r\ e c[x,x] is compact and not empty, since it contains x; call it C(x). 
For all y G C(x) the set t(y)^C(x) is compact and not empty; if {y , ■ ■ ■ ,y m } 
are arbitrary elements of C(x) then, for all x G C the set n™ [x, yi\ is compact 
and not empty, since it contains x. If {xo, ■ ■ ■ ,x n } are elements of C then one 
of them is the smallest, since C is a chain; let xq = min{xo, • • • ,x n }. From 
[xi,yj] D [xq, yj] we have fl™ =0 fl™ [xj,yi] = n™ [xo, yj\. This shows that the 
family of compact sets {n™ [x, y^] : x G C} has the finite intersection property 
and consequently that (~) xe c [x, yi] ^ 0. If x* is an arbitrary element of 
that intersection then x* G H™ ( t(Ui) H C(x)). We have shown that the 
family of compact sets {f(y) H C(x) : y G C(x)} has the finite intersection 
property; the set f^ y ec(x) [ T(y) H C(x)\ is therefore not empty. Let y* be an 
element of that intersection. Let us see that r\ ye c(x) [ t(y) HC(i)] = {y*}. If 
y G ^yec(x) [ t(y) H then ^ e C(i) and therefore y* ^ y; interchanging 

y* and y yields y ^ y*. 

To complete the first part of the proof let us see that y* is the greatest 
lower bound of C. If x' is an arbitrary lower bound of C choose a point 
x" G [ l(y*)n i(x')] and let y** be an element of n yeC (x»)[ t(y) n C(x")] ■ 
Since y* is a lower bound of C and y* ^ x" we have y* G C(x") and therefore 
y** ^ y*; this imlies that y** is a lower bound of C such that y** ^ x, in 
other words, y** G n^cfe) [ t(^) H C(x)] and therefore y** = y*. 
By construction we have x' ^ x" and by hypothesis X IS £1 lower bound of C, 
that is x' G C(x") and therefore y** ^ x'. We have shown that y* > x'. 

Let now F be a closed subset of X such that C G F. For all x G C the set 
[x, y*] l~l F is compact and not empty. As above one shows that the family 
{[x,y*] fl F : x G C} has the finite intersection property; by compactness we 
can find an element y** in r\ e c[x, y*] fl F and this implies that y** is a lower 



12 



bound of C such that y** is y* and therefore that y** = y* and finally that 
y* G F. □ 

Let us say that a partial order on a topological space is an upper semi 
continuous partial order if all set of the form "\{x) are closed. 

Theorem 2.2.3 Let X be a filtered partially ordered set. Assume that both 
X and A are endowed with a topology for which intervals are compact and the 
partial orders are upper semicontinuous. Let u : X — >■ A be a function with 
closed and lower bounded upper level sets. Then u is a regular quasi- Leontief 
function if and only is it is isotone and it has property (<&). 

Proof: We establish the non obvious part of the theorem. We have to show 
that (CIP) holds. By Lemma 12.2.21 chains in X which are bounded below 
have a greatest lower bound; let C be such a chain. For all x G C we have 
u(x) ^ w(infC) and therefore infw(C) exists in A and infu(C) w(infC). 
The chain C is contained in {x G X : u(x) ^ inf-u(C)} and this set is closed, 
which implies that inf C belongs to {x G X : u(x) ^ infu(C)}; we have shown 
that u(infC) ^ inf u(C). □ 



2.3 Quasi-Leontief functions on semilattices 

An inf-semilattice is a partially ordered set (L, ^) for which sets of car- 
dinality two {x\,X2} allways have a greatest lower bound, written x\ A x 2 . 
A totally ordered set is an inf-semilattice; MJ 1 and R" are inf-semilattices; 
{(x\,x 2 ) G M 2 : x\ + X2 ^ 1} is an inf-semilattice which is not a sublattice 
of M. n . A topological inf-semilattice is a semilattice L equipped with a 
topology for for which the map {x\, x 2 ) Xi A 12 is continuous. The exam- 
ples given above are all instances of topological inf-semilattices. Let X be 
an inf-semilatice; for all x G X we have ^(x) = {y E X : x A y = x} and 
l(x) — {y G X : xAy — y}; if X is a topological inf-semilattice then, from the 
continuity of the map y 1— > x A y, we have that both "|(x) and are closed. 
Since A is totally ordered it is also an inf-semilattice; notice that a function 
u : X — \ A such that, for all X\,x 2 G X, A £2) = min{-u(xi), w^)} is 
isotone. Such a function is a inf-semilattice homomorphism. 

Lemma 2.3.1 A quasi-Leontief function u : X — > A defined on an inf- 
semilattice X is always an inf-semilattice homomorphism. 

Proof: Since a quasi-Leontief function has Property ($) let Xi and £2 be 
two arbitrary points of X and let a/ G X such that X\ ^ x', £2 ^ 2/ and 
w(x') = min{ti(xi), u(x 2 )}. 

Since u is isotone and Xi ^ X\ A £2 we have min{u(a;i), m(x2)} ^ A 22) 
and therefore u(x') ^ A x 2 ). 

From Xi ^ x' we have xi A x 2 ^ x' and consequently u(x\ A £2) ^ u(x'). We 
have shown that u(xi A x 2 ) = u(x'), that is u(x\ A X2) = mm{u(xi) , u(x 2 )} . 

□ 
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Lemma 2.3.2 If u : X — > A is a quasi- Leontief function defined on an 
inf-semilattice X then 8(u,X) is a sub-semilattice of X . 



Proof: By Lemma [2.1.31 □ 

From Theorem l2.2.3l and Lemma f2.3.1l we have the following characterization 
of regular quasi- Leontief functions on topological semilattices. 

Proposition 2.3.3 Assume that bothX and A are topological inf- semilattices 
for which intervals are compact. Let u : X — > A be a function with closed and 
lower bounded upper level sets. Then u is a regular quasi- Leontief function if 
and only if, for all X\,x 2 E X, u(xi A x 2 ) = min{M(xi), u(x 2 )}. 

Corollary 2.3.4 Let X be a closed inf-semilattice o/R n and let A be a closed 
subset ofR. Let u : X — > A be an upper semicontinuous function with lower 
bounded upper level sets. Then u is a regular quasi-Leontief if and only if, 
for all Xi,x 2 E X , u(x\ A x 2 ) = min{u(xi) , u(x 2 )} . 



We have seen in (3) of Examples 12.1.131 that for all finite family Ui : Xi — > 
A, i E [n], of regular quasi-Leontief functions the function u(xi, ■ ■ ■ ,x n ) = 
min ig [ n ] Ui(xi) is a regular quasi-Leontief function on the product space X = 
Ylie[ n ]Xi endowed with the coordinatewise partial order. If all the X{ are 
inf-semilattices then all the Ui are semilattices homomorphisms. The next 
result shows that, under suitable but mild assumptions this is the generic 
case. 

Proposition 2.3.5 Let u : n«e[n] ^ be a (regular) quasi-Leontief func- 

tion defined on a finite product of semilattices. Let S C riiew ^ ^ e a su ^' 
set which has an upper bound x in FLeM Then, there exist a family 
Ui : Xi — >■ A, i E [n] of (regular) quasi-Leontief functions such that, for all 
(xi,--- ,x n ) E S, u(x x ,--- ,x n ) = mm ie[n] Ui(xi). 

Proof: Let x E X be an upper bound of S. For all x = (xi, • • • ,x n ) E 
U ie[n] Xi let = (ari, x 2 , • • ■ , x n ), x [2] = (x 1 ,x 2 , x 3 , • ■ ■ , x n ) and so on and 
notice that, for all x E S, x = rrpj Ax[ 2 ] A • • -X[ n ]. Since u is an inf-semilattice 
homomorphism we have, for all x E S, u(x) = min{u(x\i]), ■ ■ ■ , u(x\ n ])}. For 
all x E Yl ie[n] Xi let u\{xx) = u(xi,x 2 ,--- ,x n ), u 2 (x 2 ) = u(x 1 ,x 2 ,--- ,x n ) 
and so on. We know from (6) of Examples 12.1.131 that Ui is a (regular) 
quasi-Leontief function on X^ □ 

Corollary 2.3.6 Let X; C M, i G [n], be a finite family of closed intervals 
of~R and let u : Ylie[n]-^ i ^ be a regular quasi-Leontief function. If S C 
IlieW ^ ^ s a su b se t of the product with an upper bound in Ylie[n] ^ then there 
exists increasing upper semicontinuous functions U{ : Xi — > R with lower 
bounded upper level sets such that, for all (xi, ■ ■ ■ , x n ) E S , u(xi, ■ ■ • , x n ) = 
min ieN Ui(xi). 
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Proof: From Proposition 12.3.51 and (2) of Examples I2.1.T31 □ 



We close this section with a characterization of Leontief functions. 

Proposition 2.3.7 A regular quasi- Leontief function u : R™ + — > R+ is a 

Leontief function if and only if it is homogeneous. 

Proof: Let u be the restriction of u to the cube S = {x G R™ + : max ie [ n ] X; t < 
1}. By Corollary 12.3.61 we have, for all (xi, ■ ■ ■ ,x n ) G S, u(xi,--- ,x n ) = 
minj e [ n ] Ui(xi) where each function U{ :]0, 1] — > R is increasing and upper 
semicontinous. Let us see that, for all i G [n], is homogeneous, that is 
Ui(Xxi) = Xui(xi) if < Xi ^ 1 and < A ^ 1. If n = 1 there is nothing to 
prove since u is homogeneous. We complete the proof by induction. 

Let n = m+l and assume that for all homogeneous functions v :]0, l] m — > R + 
of the form v{x\, ■ ■ ■ , x m ) = minj £ [ m ] V{(xi) the functions Vi are homogeneous. 

Define v on ]0, l] m by 

^(^l) ■ ■ ■ ? ^m) = u(xx, • • ■ , x m , niaxsj). 

i£[m] 

Let us write X[ m ] for (xi, • • • , x m ). For < A ^ 1 we have 

v(Xx [m] ) = u(Xx[ m ], Xm&xxi) 

ie[m] 

= Xu(x[ m ], maxxi) 

iE[m] 

= \v(x[ m ]). 

From the proof of Proposition ^. 3. 5l we have v(xi, • • • , x„_i) = minjg^-i] Vi(xi) 
with Vi(xi) = v [x\n-i],i) where x\n-i\,i has all its coordinates equal to 1 with 
the exception of coordinate i which is Xj. We have u(ic[ n _ 1 ] ) i) = u(x[ n _i],z, 1) 
and therefore, still from the proof of Proposition 12. 3. 5[ Vi(xi) = Ui(xi). 
We have shown that, for % e [m], itj is homogeneous. A permutation of the 
indices shows that u m+ i is also homogeneous. 

Let di = Ui(l); for x g]0, l] n we have Ui(xi) = XjMj(l) and therefore 
u(xi, ■ ■ ■ ,x n ) = minj g [ n ] ajXj. For an arbitrary x G choose A ^ 1 

such that Ax g]0, l] n ; we then have Ait(x) = u(Xx) = minj g [ n ] aj(Axj) = 
Amin ig [„] ajX, and finally 

u(x) = min i6 [ n ] a^Xj. □ 

2.4 Maximization of quasi- Leontief functions 

If u : X — >■ A is a quasi- Leontief function and if 5 is an arbitrary subset 
of X with a largest element x then u(x) = m&x x( zs u(x); also, u°(x) is the 
largest element of S fl and u(x) = u(u°(x)). If 5 does not have a 

largest element but if 5 fl £(u; X) has a largest element then u still achieves 
its maximum value on S as the following proposition shows. 
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Proposition 2.4.1 Given a quasi- Leontief function u : X — > A and a com- 
prehensive subset S C X the set argmax(-u; S) is not empty if and only if 
SC\£(u;X) contains a largest element. Furthermore, if x is the largest ele- 
ment of S fl £(u;X) then x G argmaxfw; S) and, for all x G argmax(-u; S), 
x ^ x . 

Proof: Assume that the set argmax(-u; S) is not empty and let x* be 
an arbitrary element of argmax(w; S). Since S is comprehensive we have 
w°(x*) G S and since u(x*) = u(u°(x*)) we also have w°(x*) G £(u;X). 
If x° is an arbitrary element of S we have u(u°(x*)) is u(x) and therefore 
u°(x*) ^ iJ(u(x)). If x G £(u;X) then u#(ii(x)) = x which proves that 
u°(x*) is the largest element of S fl X). 

Assume now that S H £(u; X) is not emptyset and that it has a largest 
element x. For all x £ S we have it°(x) G S and therefore x ^ u°(x); since 
m is isotone and u(u°(x)) = u(x) we have u(x) ^ m(x). We have shown that 
x G argmax(u; S). If x is another element of argmax(u; S) then u(x) ^ "u(x) 
and therefore u ^ = -u°(x) = x. □ 

Remark 2. If S is a non empty comprehensive set then u° maps S to itself. 
The set of fixed points of u°, as a map from S to S 1 , is exactly S fl £ (it; X); 
Proposition 12.4. ll can be parphrased as follows: argmax(u; S) ^ if and only 
if u? s has a largest fixed point. 

The next proposition completes Proposition 12.4.11 

Proposition 2.4.2 Let u : X — > A be a quasi- Leontief function and S an 
arbitrary but non empty subset of X . Then, 

(1) argmax(tt; S) ^ if and only if argmax(w; i(S)) ^ 0. 

(2) If S is comprehensive then the following assertions are equivalent: 

(a) argmax(w; S) ^ 0; 

(b) there exists x G S such that argmax(ii; t(^o) HS) ^ 0; 

(c) for all x G S argmax (u; t(u°(x)) n S) ^ 0. 

Proof: (1) If u G argmax (it; S) then u G argmax(w; I (S)) since u is 
isotone and for all x E\.{S) there exists x G S such that x ^ x. Reciprocally, 
if u G argmax(ii; i(S)) then choose x E S such that x > u; since u is isotone 
we have x G argmax(u; i{S)) fl 5 and a fortiori x G argmax(w; S). 

(2) Assume that 5 =1(5'). 

To see that (a) implies (b) notice that if x is the largest element of SC\£(u; X) 
then x G argmax (u; t(w°(x)) fl S). 

We show that (6) implies (a). Let x be the largest element of [ fC^o) H 5] fl 
£(w; X). If x* G S fl £(/u; X) then either a;* ) i or i ) £*• If x* ^ x then 
x* G [ tO^o) H S] H £(u;X), since x ^ xo, and consequently x* = x. We 
have shown that x is the largest element of S D £(ii;X); (a) follows from 
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Proposition 12.4.11 

Let us see that (a) implies (c). If S has a largest efficient x then, for all 
x E S, x t(w°(x)j fl S and x is the largest efficient point of t"(ii (x)) fl S* . 
To conclude, (c) implies (6) trivially. □ 

Property (CUC) We will say that a subset S of X is chain upper closed 
if all chains C in S that have an upper bound in X have a least upper bound 
supC and that least upper bound belongs to S. 

If S is an arbitrary set with a largest element x and if u : S — > A is an 
arbitrary isotone function then, trivially, x G argmax(w; S); if S does not 
have a largest element but has a maximal element the same conclusion holds 
if u is a quasi-Leontief function. Recall that x G S is a maximal element if 
S'fl tS = {x}. Let Max(S) be the, possibly empty, set of maximal elements 
ofS 

The subset {(xi,x 2 ) G M 2 : < X\ and Xi + x 2 1} is CUC, it is bounded 
above and it does not have a largest element but is has plenty of maximal 
elements. 

Theorem 2.4.3 Let u : X — >• A be a quasi-Leontief function. Then, for all 
comprehensive non empty (CUC) and bounded above subset S of X 

Max(S) n argmax(w; S) ^ 

and consequently max xe s u(x) = niax xeMa3 ,( S ) u(x). 

Proof: Since S is comprehensive the set Sr\£(u; X) is not empty, and it is a 
bounded chain in S. We have sup[5'n^(u; X)} G S. Let x = sup[Sn£(u; X)}. 
We show that u°(x) = x since x is then the largest efficient point of S and 
by Proposition 12.4. II x G argmax(w; S). 

For all x G S f] £(u;X) we have x < x therefore u°(x) < u°(x); since 
u°{x) = x if x G £(w;X) we have shown that -u (x) is an upper bound of 
S R £(tt; X) and therefore x ^ But we also have ^ x and finally 

u°(x) = x. We have shown that argmax(w; S) ^ 0. 

Let x be an element of argmax(w; S). If x if a maximal element of S such 
x ^ x then tt(x) ^ w(x) and therefore x G argmax(u; 5*). We show that such 
an x exists. 

Let x* be an upper bound of S and consider the set [x, x*] fl S. Since S 1 has 
Property CUC we can invoke Zorn's Lemma to conclude that Max([x, x*] fl 
S) ^ 0. Obviously Max([x,x*] f) S) C Max(S). □ 

Lemma 2.4.4 Assume that X is a semilattice endowed with a topology for 
which intervals are compact and the partial order is upper semicontinuous. 
If S is comprehensive subset of X such that, for all x G S , t(x) fl S is closed 
then S is (CUC). 
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Proof: Let C be a bounded chain in S and let x G X be an upper bound 
of C. For all x G C, let [4 = [x, x] D S. Notice that U x is not empty since 
it contains x; furthermore, U x = [x, x] fl ( flS), it therefore compact. 
For all finite subfamily {x\, • • • , x m } of the chain C there exists %q G [mjsuch 
that, for all i G [m], Xi ^ x« and therefore U XiQ = r\i e [ m ]U Xi ; this shows that 
{U x : x G C} is a family of compact sets with the finite intersection property. 
Therefore n xe eU x 7^ 0. An element of D xe cU x is clearly an upper bound of C 
that belongs to S. 

Let M be the set of upperbounds of C that belongs to S. We have seen that 
for all upper bounds x of C there exists x G M such that x ^ x. We show 
that that M has a smallest element. 

First, let us see that the set of minimal elements of M is not empty. Let T> be 
a chain in M. For all x x , ■ ■ ■ , x m G C and all yi, - ■■ ,y n eV, n ie[m]ije[n] [x i: y 3 ] = 
[x io , y jo ) where x io = max{xi, ■ ■ • , x m } and y jo = max{y 1 , ■ ■ ■ , y n }; this shows 
that the family of compact sets {[x, y] : (x,y) G C x V} has the finite inter- 
section property. Let x* G r\( XjV ) e cxv[x,y]] is a lower bound of V and an 
upper bound of C. By Zorn's Lemma the set of minimal elements of M is 
not empty. 

Let Mo be the set of minimal elements of M. If x\,X2 G Mo then, for all 
x G C, X\ ^ x and X2 ^ 2 and therefore ii A 12 ^ This shows that 
X\ A x 2 G M and therefore Xi = X\ A 22 = ^2- We have shown that M 
contains a single point x*. Obviously, x* is the least upper bound of C and 
x* e S. □ 

Proposition 2.4.5 Let X be a topological inf-semilattice for which intervals 
are compact and let S be a comprehensive and bounded above subset of X 
such that, for all x G S, *f(x) S is closed. Then, for all quasi- Leontief 
functions u : X — > A, argmax(-u; S) 7^ 0. Furthermore, 

T( argmax(-u; S) ) fl S = argmaxfw; S"). (2-11) 

Proof: From Theorem 12.4.31 and Lemma [2.4.41 we have argmax(w; S*) 7^ 0; 
(12. lip holds because w is isotone. □ 



3 Individually quasi-Leontief functions 

In this section we consider a finite family of partially ordered set (Xj, ), 
i G [n] and functions u : riie[n] ~ ^- 

As usual, given x = (xi, ■ ■ ■ ,x n ) G ELeM^ we denote by X-j the 
element of rLe[n]\{j}^j obtained from x by deleting Xj, we will also write 
x = (x-j,Xj); we will also use the same notation for arbitrary elements 
of riie[n]\{j} eventhough it might not to be "the X-j of a given x" of the 
product. The partial order on rije[n]\{j}^ * s ^ e P r °d uc t partial order, that 
is (xi, • • • ,x n ) ^ (yi, ■ ■ ■ ,y n ) if, for all i G [n], x, ^ yi. We will say that 
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u : riieM — ^ A is a globally quasi-Leontief function if it is quasi- 
Leontief. 

Given x-j G rLe[n]\{j}^ we denote by the function from Xj to A 

defined by u[x-j](xj) 

Definition 3.0.6 A function u : rLe[n]\{j}^« -> A «s individually (regular) 
quasi-Leontief if , for all j G [n] and allx-j G Ilie[n]\{j} the function u[x_j] 
is (regular) quasi-Leontief. 



We have seen in (6) of Examples 12 . 1 . 131 that globally (regular) quasi-Leontief 
functions are individually (regular) quasi-Leontief. 

Example 3.0.7 (Examples of individually quasi-Leontief functions) 

[1] X\ = X 2 = A = M + and u{x\,X2) = min{xi, X1X2}. 

(a) u is not globally quasi- Leontieff. Indeed, u(xi,x 2 ) ^ A if and only if 
X\ ^ A and x\x 2 ^ A we can therefore take x\ arbitrary large and x 2 small 
enough to have the second inequality; if X 7^ the set jA) does not have 
a smallest element. 

(b) u is individually quasi-Leontief since, for all (xi,x 2 ), both u[xi](x) = 
min{xi,Xix} andu[x2\{x) = min{x, xx 2 } are minima of regular quasi-Leontief 
functions on M + (A of Examples \ 2. 1.13) . One can check that 

1 v L J y [ [1, 00 [ if x ^ 1 

[2] 7/*Uj : Xj — > M ++7 i G [n], are quasi-Leontief functions thenu(xi, ■ ■ ■ ,x n ) = 
Ylie[n] u ( x i) ^ S individually quasi-Leontief. (on could take R + instead ofR ++ 
if one assumes that each Xi has a smallest element to avoid potential diffi- 
culties with constant functions) . 

[3] If Ui : Xi — > i G [n], are (regular) quasi-Leontief functions then, for 
all (ai, • • ■ , a n ) G M ++ and all 6 G R, u(xi, ■ ■ ■ , x n ) = J2ie[n] a i u i( x i) + b is 
individually quasi-Leontief if each X,i has a smallest element. 

[4] If u,i : rije[ m ] -> 1, i G [n], are regular individually quasi-Leontief 
functions and if each Xj is a lattice then u = min{iti, • • ■ ,u n } is regular 
individually quasi-Leontief. 



3.1 Efficient points 

The class of individually quasi-Leontief functions is so large that one cannot 
expect to have the kind of existence and uniqueness of efficient points that is 
characteristic of quasi-Leontief functions. For globally quasi-Leontief func- 
tions one can consider the set of efficient points or the set of points which 
are coordinatewise efficient given that the remaining coordinates are frozen; 
we will see that one can be recovered from the other. 
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3.1.1 Efficient points for globally quasi-Leontief functions 
Proposition 3.1.1 If u : Ylie[n] — ^ ^ s globally quasi-Leontief then x G 

£ ( l~L G [n] u ) and onl v tf> f° r al1 j e [ n )> x j G £( u [ x -j), Xj). 

Furthermore, for all x G n»e[n] ^ and f or a ^ 3 e W; = wt^-j] ^)- 

Proof: If x G £( flteM u ) then ^ w[£-j](£j) if and only if 

(x-j] x'j) ^ {x-j] Xj) if and only if x'j ^ Xj and therefore G £(u[x-j],Xj). 
Assume now that, for all j G [n], Xj G £(u[x-j],Xj). Since it is quasi- 
Leontief u°(x) is well defined and x ^ in particular Xj ^ u°(x)j and 
x_j ^ M°(z)_j, and therefore x ^ and also (x^; u°(x)j) ^ u°(x) 
from which we obtain u[x-j](xj) ^ w[x_j](M (x)j) ^ = u(x). We 
have shown that u[x-j](xj) = u[x-j](u°(x)j) and since Xj G £(u[a;_ 3 -], Xj) we 
must have u°(x)j ^ Xj. We have shown that Xj = u°(x)j or that x = u°(x). 
To prove the last part we have to show that u[x^j](x'j) ^ u[x-j](xj) if and 
only if u[x^j](x'j) ^ u°(x)j which is done exactly as the previous part. □ 

Proposition 3.1.2 Assume that u : Yiie[n] Xj — > A zs globally quasi-Leontief 
and regular. 

For all X G A such thatu~ 1 ( J t(X)) ^ letu*(\) = (u\(X), ■ ■ ■ Then, 
for all x G ELeM -^i and f or a ^ 3 e M> ^ s regular quasi-Leontief 

and u\x-$(X) = Uj(X) for all X such that X-j ^ vfi(X)-j and therefore 
u]{u(x)) =u i j (u[x-j](x j )) = u[x- j ]°{x j ). 

Proof: From u[x^j](xj) ^ A if and only if (x^j)Xj) ^ u*(X) we have 
{xj G Xj : u[x-j](xj) ^ A} 7^ if and only if x^j ^ w"(A)_j and Xj ^ ^(A)^; 
in other words, if {xj G Xj : u[x-j](xj) ^ A} ^ then it has a smallest 
element, namely ?4(A). □ 

From Proposition 13.1.21 it looks as if is does dot depend on X-j\ but 

one has to be carefull: 

if x'_j and A are such that {y G Xj : u{x_j\ y) ^ A} 7^ and 

G Xj : u(x'_j]z) ^ A} 7^ then ufc-^A) = u[x'_/(A) = p,- o u*(A) = 
Uj(X) where pj is the projection of the product space X onto Xj. 

In particular, if u[x^j]^(X) is defined and if x'_j ^ x_j then u[x', f ]*(A) is de- 
fined and u[a;_j]'(A) = M^'^j^A); more generally, if u[;r_j]'(A) and u[x'_j]\X) 
are both defined then they are equal. For a simple example consider the func- 
tion u(xi, X2) = min-fxi,^} defined on M+ + ; then w [a] "(A) = min{x2 G R+ + : 
u(a, x 2 ) ^ A} if defined only if a ^ A in which case it is A. 
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3.1.2 Efficient points for individually quasi-Leontief functions 



We know from Proposition 13.1.11 that for a globally quasi-Leontief function 
the set £(Ilie[n] Xi,u) °f efficient points is the fixed point set of the multi- 
valued map defined on ^lieM ^ 

F u (x) = Y[£(u[x-i],Xi). 

i6[n] 

Therefore, for a globally quasi-Leontief function, x G V u {x) if and only if x 
is the smallest element, that is the unic minimal element, of ^u(x)). 
The definition of P u (x) makes sense for individually quasi-Leontief functions 
u : riigw Xi — > A but there is no reason for an arbitrary set ^u(x)) to 
have a smallest element. The question then is what remains of Proposition 
13.1.11 for individually quasi-Leontief functions. 

First, the set ¥ u (x) can be so large as to be of no interest. Indeed, let 
X\ = X 2 = K++ and let u(xi,x 2 ) = x^x^ 2 be a Cobb-Douglas function 
with aij > 0; then w^K^'i) ^ w^K^i) if and only if x[ ^ x\ and similarly 
w[xi](x 2 ) ^ u[xi](x2) if and only if x' 2 ^ x 2 ; we have 8 (u[xx\, M.++) = IR++ = 
£(u[x 2 ],R ++ ) and therefore F u (x) — Xi x X 2 . This happens because Xi is 
one dimensional and «[a;_j] is strictly increasing on X^. 

Definition 3.1.3 Given a function u : riteM - ^* A u>e w ^ sa V that a 
point x G rLe[n] -^-i ^ s efficient if it is a minimal point of the set fu(x)) 
that is : 

Wx' [u(x') ^ u(x) and x ^ x'} =>■ x' = x. 

The set of efficient points can also be so large as being of no interest; with 
the Cobb-Douglas function from the previous example one can easily see 
that (xi,x 2 ) ^ (x^x'2) and x'^x'® 2 ^ x^x^ 2 implies (x\,x 2 ) = (x[,x 2 ). 
Therefore all points are efficient. 

In this example we trivially have x G ¥ u (x) if and only if x is efficient, even 
if in this case it is a relatively uninteresting piece of information. 

We will see below that the equality between the fixed point set of P n and 
the set of efficient points always holds. But the situation does not have to 
be always as trivial as in the examples above. 

For example, let X\ = M++ x R++ and X 2 = IR++ with u(xi, x 2 , x 3 ) = 
min{xiX3,X2} which is individually quasi-Leontief since, for (xi,x 2 ) = (a,b) 
the partial function on X 3 is u[(a,b)](x 3 ) = min{ax 3 ,6} which is quasi- 
Leontief on M ++ and for x 3 = c the partial function is u[c](xi,x 2 ) = minjcxi, x 2 } 
which is Leontief on R++ x Let us see that {x\, x 2 ,x 3 ) is efficient if and 
only if X1X3 = x 2 . 

If x 2 > mm{xix 3 ,x 2 } = x±x 3 choose (x'^x^x^) such that x[ = X\, x' 3 = x 3 
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and x 2 > x' 2 > min{xix 3 , x 2 }; then (xi,x 2 ,x 3 ) ^ (x' l ,x 2 ,x 3 ), (xi,x 2 ,x 3 ) ^ 
(x / 1 ,x' 2 ,x' 3 ) and u(xi,x 2 ,x 3 ) = u(x' 1 ,x 2 ,x 3 ). 

If xix 3 > x 2 one proceeds similarly. If xix 3 = X2 = mm{x' 1 x' 3 , x' 2 } with 
Xi ^ x- then Xi = x\. 

Proposition 3.1.4 Let u : HieW ^* A be an individually quasi- Leontief 
function. For all x G ELeM ^ i ^ ^ u ( x ) = Yiie[n] £( u l x -i], Aj) ■ Then a point 
x is efficient if and only if x G P u (x). 

Proof: Assume that x is efficient. Let x'j G Xj be such that w[x_j](xj) ^ 
u[x-j](xj). Since is quasi-Leontief there exists x'j G Aj such that 

Xj ^ x", x'j ^ x'' and w[x_j](x") = min{w[x_j](xj), tt[x_j](x')}, (Property $), 
that is u[x-j](Xj) = u[x-j](xj). We have u{x-j\x'-) = u(x) and (x_j;Xj) ^ 
(x_,;x"); since x is efficient we must have (x_j;Xj) = (x_j;x"), that is 
Xj = x" and therefore Xj ^ Xj. We have shown that Xj G £ («[x_j], Xj). 

Assume now that x G P u (x) and let x' be such that x ^ x' and ■u(x') ^ w(x). 
From x ^ x' we have (x_j;x') ^ x' and therefore w(x_j;x^) ^ -u(x') or, 
equivalently, 

4^«[ar_ j ] lt (tt(ar')). (3.1) 

From tt(x') ^ m(x) we obtain u[x-j]Hu(x')) ^ u[x_j]"(w(a:)j and therefore, 
from (l3TIjl . 

x^n[x_,]«( M [x_,])(x,)). (3.2) 

It follows from Xj G £(w[x_j], Aj) that «[x_jP(w[x_j])(xj)) = Xj and conse- 
quently that x'j ^ Xj. We have shown that x' ^ x. □ 

Theorem 3.1.5 Le£ w : riieN^ A be an individually quasi-Leontief 
function and let Si C A i; z G [n] be comprehensive subsets. 
If argmax [u; n fieri] ^ ^ then, for all x* G argmax [u] Ylhen] ^ iere 
exists x b G argmax (it; Hfign] suc ^ s ^ ^ s efficient and x* ^ x b . 

Proof: Let (a;*, ■ • • , x*) = x* G argmax(w; S 1 ), where S = Yiuen] an d 
let x\ = u[x i L 1 \°(x*). From m[x* 1 ](x^) = u[x*_ t ) (u[x*_ i]°(x*)) we have 

x^ = (x\,x 2 - ■ ■ , x*) G argmax(w; S) 

and from x* x = x^ we have 

x\ G £(u[xW];S). 
Since x? > z; we also have x* ^ x^. 
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Let 1 ^ k G [n — 1] and assume that we have constructed a point 
x [k] _ . . . ^ x b ^ a;* . . . ) x *) g 5 such that: 

x 1 ^ G argmax(-u; S) (3.3) 
V*G[A;] ^G£(«[xL1];^) (3.4) 

x*^x [k] . (3.5) 

Let = w[x[5 fe+1 J (x£ +1 ) and = (aw fc+1 ); x k+i)- As i n the fi rs ^ P ar t 

of the proof one sees that G argmax(w; S) and ^ xt fc+1 ', and there- 

fore x* ^ x [fc+1] . From a^j fc+1) = a^+i) we have x h k+1 G £ (u[x^~li)]\ Sfc+0- 
Let us see that, for i G [A;], x\ G £(u[x_i ]; S^). We already have x\ G S^. 

Let Zi G such that u[x^ \{zi) ^ w[x^ +1 ^](a^) = u(x^ k+1 ^). Since, for all 
i G [A; + 1], a;W e argmax(w; S 1 ), we can write 

m[xLY 1] ](^) ^ ^(a; 1 ' 1 )- (3.6) 
From (x* +1 , • • • , x*) ^ (x^ +1 , ■ • • , x£ +2 , ••-,<) we have 

From (13.61) and (13. 7ft we obtain t^-iK 2 *) ^ -u(xW) and, since x\ G 
Zi^x\. We have shown that (El), (El), and (ESD, hold for x^ k+1 \ In a finite 
number of steps we obtain a point x b = • • • ,x\f) such that x b G P M (x b ), 
x b G argmax(-u, S 1 ) and x* ^ x b . By Proposition 13. 1.41 x b is efficient. □ 
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